BEST AVAILABLE COPY 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
10 March 2005 (10.03.2005) 




(10) International Publication Number 

PCT WO 2005/022681 A2 



(51) International Patent Classification 7 : 



(21) International Application Number: 



H01Q 



PCTYUS20O4/O255O9 
(22) International Filing Date: 6 August 2004 (06.08.2004) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/493,937 
10/750,587 



8 August 2003 (08.08.2003) US 
29 December 2003 (29. 1 2.2003) US 



(71) Applicant (for all designated States except US): INTEL 
CORPORATION [US/US]; 2200 Mission College Boule- 
vard, Santa Clara, CA 95052 (US). 

(72) Inventors: SADOWSKY, John; 1428 West Lindner, 
Mesa, AZ 85202 (US). HO, Minnie; 405 Becker Une, 
Los Altos, CA 94022 (US). SANDHU, Sumcct; 25 Rio 
Robles East, #408, San Jose, CA 95134 (US). MALTSEV, 
Alexander; Verhne-Pecherskaya Street, 1-7, Nizhny 
Novgorod, 603163 (RU). JACOBSEN, Eric; 10539 East 
Salt Bush Drive, Scottsdale, AZ 85259 (US). SADRI, 
All; 11835 Carmel Mountain Road, Suite 1304-360, San 
Diego, CA 92128 (US). 



(74) Agents: STEFFEY, Charles, E. et al.; Schwegman, Lund- 
berg, Woessner & Kluth, P. A., P.O. Box 2938, Minneapolis, 
MN 55402 (US). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, 
SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TO, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two- letter codes and other abbreviations \ refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



< 



00 
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(57) Abstract: In an orthogonal frequency division multiplexed (OFDM) system, a transmitter and/or receiver communicate separate 
CO data streams on non-orthogonal spatial channels., Each spatial channel may use the same set of OFDM subcarriers and may take 

advantage of the multipath characteristics of the spatial channel allowing the communication of additional data without an increase 
^ in frequency bandwidth. Space- frequency subcarrier modulation assignments may be dynamically assigned on a per subcarrier basis 
Q as well as a per spatial channel basis to help maximize the data-carrying capacity of the channel. In some embodiments, each of the 
>^ spatial channels may be associated with one of a plurality of spatially diverse antennas. In other embodiments, beamforming may 

be performed to allow the transmission and/or reception of signals within the spatial channels. 
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SYSTEMS AND METHODS FOR ADAPTIVE BIT LOADING IN A MULTIPLE 
ANTENNA ORTHOGONAL FREQUENCY DIVISION MULTIPLEXED 
COMMUNICATION SYSTEM 

5 Technical Field 

Embodiments of the present invention pertain to wireless communications. In 
some embodiments, the present invention pertains to orthogonal frequency division 
multiplexed communications, and in some embodiments, the present invention pertains to 
10 wireless local area networks. 

Background 

The data rate of many conventional orthogonal frequency division multiplexed 
15 (OFDM) systems is limited by a maximum modulation order (e.g., bits per symbol) that 
may be effectively communicated on the symbol-modulated subcarriers of an OFDM 
channel. Thus, there are general needs for apparatus and methods for communicating 
additional data without an increase in frequency bandwidth. 

20 Brief Description of the Drawings 

The appended claims are directed to some of the various embodiments of the 
present invention. However, the detailed description presents a more complete 
understanding of embodiments of the present invention when considered in connection 
25 with the figures, wherein like reference numbers refer to similar items throughout the 
figures and: 

FIG. 1 is a block diagram of a transmitter in accordance with some embodiments 
of the present invention; 

FIG. 2 is a block diagram of a receiver in accordance with some embodiments of 
30 the present invention; 

FIG. 3 is a block diagram of a wireless communication device in accordance with 
some embodiments of the present invention; 



1 



WO 2005/022681 



PCT/US2004/025509 



FIG. 4 is a flow chart of an OFDM symbol transmission procedure in accordance 
with some embodiments of the present invention; and 

FIG. 5 is a flow chart of an OFDM symbol reception procedure in accordance with 
some embodiments of the present invention. 

Detailed Description 



The following description and the drawings illustrate specific embodiments of the 
invention sufficiently to enable those skilled in the art to practice them. Other 

10 embodiments may incorporate structural, logical, electrical, process, and other changes. 
Examples merely typify possible variations. Individual components and functions are 
optional unless explicitly required, and the sequence of operations may vary. Portions and 
features of some embodiments may be included in or substituted for those of others. The 
scope of embodiments of the invention encompasses the full ambit of the claims and all 

15 available equivalents of those claims. Such embodiments of the invention may be referred 
to, individually or collectively, herein by the term "invention" merely for convenience and 
without intending to voluntarily limit the scope of this application to any single invention 
or inventive concept if more than one is in fact disclosed. 

FIG. 1 is a block diagram of a transmitter in accordance with some embodiments 

20 of the present invention. Transmitter 100 may be part of a wireless communication device, 
and may transmit orthogonal frequency division multiplexed (e.g., OFDM) 
communication signals. Transmitter 100 may transmit an OFDM symbol on a 
communication channel within a predetermined frequency spectrum. The channels may 
comprise a plurality of orthogonal subcarriers. In some embodiments, the orthogonal 

25 subcarriers of a channel may be closely spaced OFDM subcarriers. To achieve 

orthogonality between the closely spaced subcarriers, the subcarriers of a particular 
channel may have null at substantially a center frequency of the other subcarriers of that 
channel. 

In some embodiments, transmitter 100 may utilize more than one of spatially- 
30 diverse antennas 1 14 to "divide" the channel into one or more spatial channels. In some 
embodiments, each transmit antenna 1 14 may define one spatial channel. In other 
embodiments, beamforming may be used to "divide" the channel into spatial channels. In 
these embodiments, each spatial channel may be used to communicate separate or 
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independent data streams on the same subcarriers as the other spatial channels, allowing 
the communication of additional data without an increase in frequency bandwidth. The use 
of spatial channels may take advantage of the multipath characteristics of the channel. In 
some embodiments, the spatial channels may be non-orthogonal channels, although the 
5 scope of the invention is not limited in this respect. 

In accordance with some embodiments, transmitter 100 may individually symbol- 
modulate the subcarriers of each spatial channel in accordance with individual subcarrier 
modulation assignments. This may be referred to as adaptive bit loading (ABL). 
Accordingly, one or more bits may be represented by a symbol-modulated on a subcarrier. 

10 The modulation assignments for each spatial channel may be based on the channel 
characteristics or channel conditions for that spatial channel, although the scope of the 
invention is not limited in this respect. In some embodiments, these spatial-frequency 
subcarrier modulation assignments may range from zero bits per symbol to up to ten or 
more bits per symbol. In terms of modulation levels, the spatial-frequency subcarrier 

1 5 modulation assignments may comprise binary phase shift keying (BPSK), which 
communicates one bit per symbol, quadrature phase shift keying (QPSK), which 
communicates two bits per symbol, 8PSK, which communicates three bits per symbol, 16- 
quadrature amplitude modulation (16-QAM), which communicates four bits per symbol, 
32-QAM, which communicates five bits per symbol, 64-QAM, which communicates six 

20 bits per symbol, 128-QAM, which communicates seven bits per symbol, and 256-QAM, 
which communicates eight bits per symbol. Subcarrier modulation assignments with 
higher data communication rates per subcarrier (e.g., ten bits) may also be used. 

An OFDM symbol may be viewed as the combination of the symbols modulated 
on the individual subcarriers of all the spatial channels. Because of the variable number of 

25 bits per symbol-modulated subcarrier and the variable number of spatial channels that may 
be used, the number of bits per OFDM symbol may vary greatly. For example, when four 
transmit antennas are used to provide four spatial channels, when each spatial channel 
uses up to 48 OFDM data subcarriers, and when each subcarrier has a spatial-frequency 
subcarrier modulation assignment ranging between zero and six bits per symbol, the 

30 number of bits per OFDM symbol may range up to 1 152 bits (4 spatial channels x 48 data 
subcarriers per spatial channel x 6 bits per symbol), depending on the channel conditions 
of the spatial channels, among other things. 
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In accordance with some embodiments, data for transmission over the spatial 
channels is provided to transmitter 100 in the form of bit stream 101. Encoder 102 may 
apply forward error correcting (FEC) codes to bit stream 101 to generate coded bits 
comprising bit stream 103. Bit interleaver 104 may perform an interleaving operation on a 
5 block of bits to generate interleaved block of bits 105. Block of bits 105 may represent an 
OFDM symbol. Parser 106 may parse block of bits 105 into groups of bits 107 having a 
variable number of coded bits. The variable number of coded bits of a group may be 
determined by the spatial-frequency subcarrier modulation assignments associated with a 
particular subcarrier of a particular spatial channel. Subcarrier modulators 108 may 

10 individually modulate the groups of bits 107 on corresponding OFDM subcarriers for each 
spatial channel in accordance with the spatial-frequency subcarrier modulation 
assignments to generate symbol-modulated subcarriers 109. In some embodiments, parser 
106 may include a serial-to-parallel conversion to provide the groups of bits in a parallel 
form to subcarrier modulators 108. 

15 In some embodiments, symbol-modulated subcarriers 109 may comprise a symbol- 

modulated subcarrier for each subcarrier of a spatial channel. An OFDM symbol may be 
represented by the combination of all symbol-modulated subcarriers 109. In some of these 
embodiments, a plurality of individual subcarrier modulators 108 (e.g., one for each 
subcarrier) may each separately modulate an individual OFDM subcarrier. In these 

20 embodiments, each one of subcarrier modulators 108 may modulate symbols for the same 
frequency subcarrier of the different spatial channels. 

Inverse Fast Fourier transform (IFFT) circuitry 1 10 may perform IFFTs on 
symbol-modulated subcarriers 109 to generate time domain representations of the OFDM 
symbol. Almost any form of inverse discrete Fourier transform (IDFT) may be used to 

25 perform the inverse transform operation. The number of time domain samples generated 
by IFFT circuitry 1 10 may be equal to the number of frequency components input thereto. 
In some embodiments, IFFT circuitry 1 10 may generate a time domain waveform for each 
spatial channel from the combination of symbol-modulated subcarriers 109 for that spatial 
channel. 

30 IFFT circuitry 1 10 may also convert the time domain samples generated by the 

IFFT operation, which may be in a parallel form, to one or more serial symbol streams 
111. EFFT circuitry 1 10 may also add a cyclic extension (or guard interval) to reduce inter- 
symbol interference in the channel. In some embodiments, the number of serial symbol 
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streams 1 1 1 generated by IFFT circuitry may correspond to the number of spatial 
channels, although the scope of the invention is not limited in this respect. Radio 
frequency (RF) circuitry 1 12 may prepare each of serial symbol streams 1 1 1 for RF 
transmission over a corresponding one of the spatial channels. 
5 In some embodiments, each of spatially diverse antennas 1 14 may be associated 

with a spatial channel and may receive RF signals from an associated one of RF circuitry 
1 12. Spatially diverse antennas 1 14 may be separated by a distance. A minimum 
separation distance may be based on the wavelength of the frequency spectrum used for 
communicating. In some embodiments, a separation of a few centimeters may be 

10 sufficient to help assure multipath differences between the spatial channels. Antennas 1 14 
may comprise one or more directional or omnidirectional antennas, including, for 
example, dipole antennas, monopole antennas, loop antennas, microstrip antennas or other 
types of antennas suitable for transmission of RF signals by transmitter 100. 

In some embodiments, the spatial-frequency subcarrier modulation assignments 

15 may be based on channel conditions, such as a signal to interference and noise ratio 

(SINR) for the particular subcarrier in a particular spatial channel. In some embodiments, 
the spatial-frequency subcarrier modulation assignments may be determined and provided 
by a receiving station, although the scope of the invention is not limited in this respect. In 
some embodiments, higher subcarrier modulation assignments (e.g., more bits per symbol) 

20 may be used for subcarriers having better SINRs. 

In some embodiments, bit interleaver 104 may input a variable number of coded 
bits of bit stream 103 into an interleaver matrix of interleaver 104. In some embodiments, 
the variable number of coded bits may comprise one OFDM symbol and may comprise the 
number of coded bits per OFDM symbol (Ncbps). In some embodiments, system 

25 controller 1 18 may calculate the variable number of coded bits per OFDM symbol based 
on the spatial-frequency subcarrier modulation assignments for the subcarriers for each 
spatial channel. In some embodiments, the number of coded bits per OFDM symbol 
(Ncbps) may be provided by system controller 1 18 to bit interleaver 104. 

In some embodiments, system controller 118 may generate and provide transport 

30 format parameters to one or more other elements of transmitter 100 as illustrated. The 
transport format parameters may include the spatial-frequency subcarrier modulation 
assignments as well as the number of coded bits per OFDM symbol. The transport format 
parameters may also include other information to specify how the OFDM symbol is to be 
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modulated. In some embodiments, the transport format parameters may include, in 
addition to the number of coded bits per OFDM symbol, the number of bits to be 
modulated on each spatial stream. In some embodiments, interleaver 104 may also be 
provided the subcarrier modulation assignments, although the scope of the invention is not 
5 limited in this respect. 

In some embodiments, parser 106 may parse a block of bits representing an OFDM 
symbol into groups having a variable number of coded bits, and subcarrier modulators 108 
may individually modulate the groups of bits on OFDM subcarriers in accordance with the 
spatial-frequency subcarrier modulation assignments to generate symbol-modulated 

10 subcarriers 109. IFFT circuitry 1 10 may generate time domain waveforms from the 

symbol-modulated subcarriers for subsequent RF transmission over the spatial channels. 
In these embodiments, the number of groups of bits may be equal to a number of spatial 
channels multiplied by a number of the OFDM subcarriers of the channel. 

In some embodiments, transmitter 100 may include an RF chain for each spatial 

15 channel. The RF chain may comprise one of RF circuitry 1 12 and an associated one of 
IFFT circuitry 1 10 for each spatial channel. Although one of antennas 1 14 is illustrated for 
each RF chain, this is not a requirement. Modulators 108, on the other hand, may be 
associated with particular subcarriers rather than spatial channels so that any one 
modulator may modulate corresponding subcarriers (i.e., of the same subcarrier 

20 frequency) of each of the spatial channels. For each subcarrier, multiple symbols may be 
processed by one of modulators 108. 

In some embodiments, where there are N OFDM subcarriers and M spatial 
channels, parser 106 may provide NxM groups of bits. In some embodiments, N and M 
may be positive integers less than 100. In some example embodiments in which there are 

25 forty-eight data subcarriers and ten spatial channels, there may be up to 480 groups of bits. 
Each group of bits, for example, may have up to six bits each when a maximum 
modulation of 64 QAM is used, although the scope of the present invention is not limited 
in this respect. 

In some embodiments, parser 106 may be a spatial-frequency parser to parse a 
30 block of bits of a variable size into spatial-frequency groups of bits. Each spatial- 
frequency group may be associated with a spatial channel and a subcarrier frequency of 
the associated spatial channel. 
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In some embodiments, the functions of interleaver 104 and parser 106 may be 
performed in a different order than described above. For example, the parsing may be 
performed before interleaving, although the scope of the invention is not limited in this 
respect. In these embodiments, a symbol interleaver may be used after parsing. In some 
5 embodiments, interleaving may be performed separately for each spatial channel, although 
the scope of the invention is not limited in this respect. In some embodiments, encoder 
102 may use a code, such as a low-density parity check code (LDPC) that does not always 
require an interleaving operation. 

In some embodiments, transmitter 100 may comprise a spatial-frequency 

10 interleaver. In these embodiments, the functions of interleaver 104 and parser 106 may be 
combined into the spatial-frequency interleaver. In these embodiments, interleaving may 
be performed before, during or after parsing, and may be performed on any groups of bits 
to help assure that adjacent bits are separated by at least two subcarriers. 

In some embodiments, transmitter 100 may transmit an OFDM symbol on a 

15 wideband communication channel. The wideband channel may comprise one or more 
subchannels. The subchannels may be frequency-division multiplexed (i.e., separated in 
frequency) and may be within a predetermined frequency spectrum. The subchannels may 
include more than one spatial channel and the spatial channels of a particular subchannel 
may use the same set of orthogonal subcarriers. In some embodiments, a wideband 

20 channel may comprise up to four or more subchannels, and each subchannel may have up 
to forty-eight or more orthogonal data subcarriers. Each subchannel may have a number of 
spatial channels determined by the number of RF chains. In some of these embodiments, 
the subchannels may have bandwidths of approximately 20 MHz, and each OFDM 
subcarrier of each spatial channel of a subchannel may be assigned an individual spatial- 

25 frequency subcarrier modulation assignment between zero and ten or more bits per 

symbol. In these embodiments, transmitter 100 may transmit the OFDM symbol over the 
spatial channels of the subchannels that comprise the wideband channel. Subchannels with 
greater or lesser bandwidths may also be suitable. 

In some embodiments, the frequency spectrums for a channel may comprise either 

30 a 5 GHz frequency spectrum or a 2.4 GHz frequency spectrum. In these embodiments, the 
5 GHz frequency spectrum may include frequencies ranging from approximately 4.9 to 5.9 
GHz, and the 2.4 GHz spectrum may include frequencies ranging from approximately 2.3 
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to 2.5 GHz, although the scope of the invention is not limited in this respect, as other 
frequency spectrums are also equally suitable. 

FIG. 2 is a block diagram of a receiver in accordance with some embodiments of 
the present invention. Receiver 200 may be part of a wireless communication device and 
5 may receive OFDM communication signals over an OFDM channel having more than one 
spatial channel. The OFDM signals may have been transmitted in accordance with ABL 
scheme which employs an individual spatial-frequency subcarrier modulation assignment 
for each subcarrier of each spatial channel. Transmitter 100 (FIG. 1) is an example of a 
transmitter that may transmit suitable OFDM symbols, although other transmitters may 

10 also be suitable. 

Receiver 200 may comprise one or more of spatially diverse antennas 214 and RF 
circuitry 212 to receive an OFDM symbol over a plurality of spatial channels. Receiver 
200 may also comprise fast Fourier transform (FFT) circuitry 210 to generate frequency 
domain representations 209 of the OFDM symbol received over the OFDM subcarriers. 

15 Receiver 200 may also comprise subcarrier demodulators 208 to demodulate frequency 
domain representations 209 for each subcarrier from each of the spatial channels in 
accordance with the spatial-frequency subcarrier modulation assignments to generate 
groups of bits 207. Receiver 200 may also comprise deparser 206 to combine groups of 
bits 207 to generate blocks of coded bits 205 representing the OFDM symbol. 

20 Deinterleaver 204 may perform a deinterleaving operation on block of coded bits 205 and 
decoder 202 may decode the blocks of bits to generate decoded bit sequence 201. 

In some embodiments, receiver 200 may include an RF chain for each spatial 
channel. The RF chain may comprise one of RF circuitry 212 and an associated one of 
FFT circuitry 210 for each spatial channel. In some embodiments, antennas 214 may be 

25 spatially diverse antennas and each may be associated with a spatial channel. Although 
one of antennas 214 is illustrated for each RF chain, this is not a requirement. 
Demodulators 208, on the other hand, may be associated with particular subcarriers rather 
than spatial channels so that any one demodulator may demodulate corresponding 
subcarriers (of the same subcarrier frequency) of each of the spatial channels. For each 

30 subcarrier, multiple symbols may be processed by one of demodulators 208. 

Demodulators 208 may be implemented in various ways. In some embodiments, 
demodulators 208 may be implemented with a minimum mean square error (MMSE) 
receiver. In other embodiments, demodulators 208 may be implemented with a successive 
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interference cancellation algorithm. In yet other embodiments, demodulators 208 may be 
implemented or with maximum likelihood (ML) demodulators, or soft-output ML-like 
demodulators (such as difference-min-difference demodulation) with either full or reduced 
search space algorithms such as sphere decoding. In some embodiments, demodulators 
5 208 may deliver soft bit level log-likelihood ratios (LLRs) that may be subsequently de- 
interleaved and delivered to decoder 202, although the scope of the present invention is 
not limited in these respects. 

In some embodiments, receiver 200 may provide spatial-frequency subcarrier 
modulation assignments to a transmitting station for use in transmitting OFDM symbols to 

10 receiver 200. In these embodiments, receiver 200 may further comprise a subcarrier 

modulation assignment generator to determine the spatial-frequency subcarrier modulation 
assignments based on channel characteristics for each of the orthogonal frequency division 
multiplexed subcarriers associated with the spatial channels. The channel characteristics 
may comprise a signal to noise and interference ratio (SINR) measured by receiver 200 

1 5 from the spatial channels, although the scope of the present invention is not limited in this 
respect. 

In some embodiments, a receiving station, such as receiver 200, may measure a 
multiple-input, multiple-output (MIMO) channel for each subcarrier. The MIMO channel 
may comprise a plurality of spatially diverse paths. The receiving station may use these 

20 measurements to calculate a spatial subchannel SINR for each subcarrier. In these 

embodiments, the receiving station may use a matrix channel comprising a channel term 
for each transmit-receive antenna pair and may use the matrix to calculate a SINR for each 
subcarrier, although the scope of the present invention is not limited in this respect. 

In some embodiments, transmitter 100 (FIG. 1) and/or receiver 200 may transmit 

25 and/or receive RF signals in accordance with specific communication standards, such as 
the IEEE 802.1 1(a), 802.1 1(b), 802.1 l(g/h) and/or 802.16 standards for wireless local area 
network (WLAN) communications, although transmitter 100 and/or receiver 200 may also 
be suitable to transmit and/or receive communications in accordance with other 
techniques. In some embodiments, the RF signals may comprise OFDM signals 

30 comprising a plurality of symbol-modulated subcarriers in either a 5 GHz frequency 
spectrum or 2.4 GHz frequency spectrum. 

In some embodiments, transmitter 100 (FIG. 1) and/or receiver 200 may be part of 
a wireless communication device. The wireless communication device may be a personal 
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digital assistant (PDA), a laptop or portable computer with wireless communication 
capability, a web tablet, a wireless telephone, a wireless headset, a pager, an instant 
messaging device, an MP3 player, a digital camera, an access point or other device that 
may receive and/or transmit information wirelessly. 
5 Although transmitter 100 (FIG. 1) and receiver 200 are illustrated as having 

several separate functional elements, one or more of the functional elements may be 
combined and may be implemented by combinations of software-configured elements, 
such as processing elements including digital signal processors (DSPs), and/or other 
hardware elements. For example, some elements may comprise one or more 
10 microprocessors, DSPs, application specific integrated circuits (ASICs), and combinations 
of various hardware and logic circuitry for performing at least the functions described 
herein. 

When transmitter 100 (FIG. 1) and receiver 200 (FIG. 2) comprise a wireless 
communication device, there is no requirement that the number of spatially diverse 

15 antennas used for transmission be equal to the number of spatially diverse antennas used 
for reception. In some embodiments, one set of spatially diverse antennas may be used by 
the wireless communication device for both reception and transmission. However, in 
accordance with some embodiments, transmitter 100 (FIG. 1) may include an RF chain for 
each spatial channel used to transmit, and receiver 200 (FIG. 2) may include an RF chain 

20 for each spatial channel used to receive. In some embodiments, receiver 200 may include 
beamforming circuitry to receive spatial channels through a single receive antenna, or 
through more than one receive antennas that do not necessarily correspond to the number 
of spatial channels. 

FIG. 3 is a block diagram of a wireless communication device in accordance with 
25 some embodiments of the present invention. Wireless communication device 300 may 
comprise transceiver 302, data processor 304, spatially diverse transmit antennas 306 and 
spatially diverse receive antennas 308. Data processor 304 may generate a bit stream, such 
as bit stream 101 (FIG. 1), for transmission by a transmitter portion of transceiver 202. 
Data processor 304 may also receive a decoded bit stream, such as bit stream 201 (FIG. 2), 
30 from a receiver portion of transceiver 302. 

Wireless communication device 300 may operate in an OFDM system and may 
employ multiple antennas 306 and 308 to communicate separate data streams on spatial 
channels. In some embodiments, each spatial channel may use the same set of OFDM 
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subcarriers (for receiving and/or transmitting) and may take advantage of the differing 
multipath characteristics of the spatial channels allowing the communication of additional 
data without an increase in frequency bandwidth. In accordance with some embodiments, 
spatial-frequency subcarrier modulation assignments may be dynamically assigned on a 
5 per subcarrier basis per spatial channel to help maximize the data-carrying capacity of the 
channel. 

In some embodiments, transmitter 100 (FIG. 1) and receiver 200 (FIG. 2) may be 
suitable for use as transceiver 302, although other transceivers may also be suitable. In 
some of these embodiments, the transmitter and receiver may share IFFT and FFT 

10 circuitry. In some embodiments, transceiver 302 may operate in a time-division duplex 
mode and employ a single set of spatially diverse antennas for use in both transmitting and 
receiving, although the scope of the invention is not limited in this respect. 

In some embodiments, transceiver 302 may include a transmit antenna beamformer 
to perform beamforming on the time-domain waveforms for subsequent RF transmission 

15 over the spatial channels with a single transmit antenna, or a plurality of transmit 

antennas, such as one or more of antennas 306 . In some embodiments, transceiver 302 
may include a receive antenna beamformer to perform beamforming on the time-domain 
waveforms for subsequent RF transmission over the spatial channels with a single receive 
antenna, or a plurality of receive antennas, such as one or more of antennas 308. In these 

20 embodiments, antennas 308 and antennas 306 are not necessarily associated with spatial 
channels. 

Wireless communication device 300 is illustrated as a MIMO system. In these 
embodiments, wireless communication device may employ more than one transmit 
antenna for more than one output data path and more than one receive antenna for more 

25 than one input data path. In other embodiments, wireless communication device 300 may 
use a single one of transmit antennas 306, and more than one spatially diverse receive 
antennas 308. In other embodiments, wireless communication device 300 may use single 
one of receive antennas 308, and more than one spatially diverse transmit antennas 306. 
In some embodiments, a single transmit antenna may be used to transmit over 

30 more than one spatial channel by employing beamforming and/or beam-steering 

techniques. In these embodiments, the transmitter portion of transceiver 302 may include 
an RF chain associated with each spatial channel. In some embodiments, a single receive 
antenna may be used to receive over more than one spatial channel by employing 
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beamforming and/or beam-steering techniques. In these embodiments, the receiver portion 
of transceiver 302 may also include an RF chain associated with each spatial channel. 

In some embodiment, reception and transmission may be performed by the same 
one or more antennas, suitable diplexing or signal separation circuitry may be used to 
5 separate received and transmitted signals. 

In some embodiments, when device 300 operates as part of an OFDM 
communication system, such as part of a WLAN, the transport format may be known at 
both the transmitting station and the receiving station. In some time-division duplex 
(TDD) embodiments, due to channel reciprocity, both ends of the link may apply the same 

10 transport format parameter selection algorithm for selection of the spatial-frequency 
subcarrier modulation assignments. However estimation errors may result in a different 
format being applied at the receiving station than was actually transmitted. In other 
embodiments, transport format parameters may be negotiated between the transmitting 
station and the receiving station. In some embodiments, a request-to-send/clear-to-send 

15 (RTS/CTS) signaling structure may be used, although the scope of the invention is not 
limited in this respect. 

FIG. 4 is a flow chart of an OFDM symbol transmission procedure in accordance 
with some embodiments of the present invention. OFDM symbol transmission procedure 
400 may be performed by a transmitter, such as transmitter 100 (FIG. 1) to generate an 

20 OFDM symbol and transmit the OFDM symbol on more than one spatial channel in 
accordance with spatial-frequency subcarrier modulation assignments, although other 
transmitters may also be suitable. 

In operation 402, a block of coded bits representing an OFDM symbol may be 
interleaved. The OFDM symbol may comprise a number of coded bits per OFDM symbol 

25 (Ncbps) 403 which may be determined by the spatial-frequency subcarrier modulation 
assignments for each subcarrier for each spatial channel. In some embodiments, the 
number of spatial-frequency subcarrier modulation assignments may equal the number of 
subcarriers multiplied by the number of spatial channels. In some embodiments, operation 
402 may be performed by bit interleaver 104 (FIG. 1), although the scope of the invention 

30 is not limited in this respect. 

In operation 404, the bits may be parsed into groups representing symbols. In some 
embodiments, the parsing of operation 404 may be performed prior to the interleaving of 
operation 402. In these embodiments, interleaving may be performed on each parsed 
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group of bits, although the scope of the invention is not limited in this respect. The 
number of bits per individual group may be based on a spatial-frequency subcarrier 
modulation assignment for each subcarrier for an associated spatial channel. The number 
of groups may be equal to the number of subcarriers multiplied by the number of spatial 
5 channels. In some embodiments, operation 404 may be performed by parser 106 (FIG. 1), 
although the scope of the invention is not limited in this respect. 

In operation 406, the groups of bits representing symbols are modulated onto 
OFDM subcarriers to generate symbol-modulated carriers for each spatial channel. The 
modulation may be based on the spatial-frequency subcarrier modulation assignments for 

10 each subcarrier for an associated spatial channel. In some embodiments, operation 406 
may be performed by subcarrier modulators 108 (FIG. 1), although the scope of the 
invention is not limited in this respect. Modulators 108 (FIG. 1) may be associated with 
individual subcarriers. 

In operation 408, a time-domain waveform may be generated for each spatial 

15 channel. The time domain waveform may be generated from all OFDM subcarriers 

associated with a spatial channel. In some embodiments, operation 408 may be performed 
by IFFT circuitry 1 10 (FIG. 1), although the scope of the invention is not limited in this 
respect. In these embodiments, a modulator may be provided for each subcarrier, and an 
IFFT processor may be provided for each spatial channel. 

20 In operation 410, the OFDM symbol comprising the time domain waveforms may 

be transmitted over the spatial channels Operations 410 may be performed by RF circuitry 
1 12 (FIG. 1) with one or more of antennas 1 14 (FIG. 1), although the scope of the 
invention is not limited in this respect. In some embodiments, operations 408 and 410 may 
comprise generating RF signals with an RF chain associated with each spatial channel. 

25 The RF chain, for example, may comprise one of RF circuitry 1 12 (FIG. 1) and an 
associated one of IFFT circuitry 1 10 (FIG. 1) for each spatial channel. In some 
embodiments, each RF chain may include an antenna for transmitting RF signals 
associated with a corresponding spatial channel, although the scope of the preset invention 
is not limited in this respect. 

30 In other embodiments, a single antenna or another number of antennas not 

necessarily related to the number of spatial channels may be used. In these embodiments, 
operation 410 may include performing beamforming operations on the outputs of RF 
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circuitry 1 12 (FIG. 1) to allow the transmission of the RF signals on each spatial channel 
on a single antenna of other number of antennas. 

FIG. 5 is a flow chart of an OFDM symbol reception procedure in accordance with 
some embodiments of the present invention. OFDM symbol reception procedure 500 may 
5 be performed by a receiver, such as receiver 200 (FIG. 2), to receive an OFDM symbol on 
more than one spatial channel that has been transmitted in accordance with spatial- 
frequency subcarrier modulation assignments. 

In operation 502, an OFDM symbol may be received over a plurality of spatial 
channels. In some embodiments, a spatial channel may be associated with a spatially 
10 diverse antenna. In other embodiments, the spatial channels may be received using a 

single antenna or other number of antennas not necessarily related to the number of spatial 
channels. Operation 502 may include converting received RF signals to serial symbol 
streams for each spatial channel. In some embodiments, operation 502 may be performed 
by RF circuitry 212 (FIG. 2), although the scope of the invention is not limited in this 
15 respect. 

In operation 504, frequency domain representations are generated for each spatial 
channel. In some embodiments, FFT circuitry 210 (FIG. 2) may perform operation 504, 
although the scope of the invention is not limited in this respect. 

Operation 506 demodulates the frequency domain representations based on a 

20 spatial-frequency subcarrier modulation assignment associated with each subcarrier and 
each spatial channel. Operation 506 may also generate a group of bits from each subcarrier 
received over each spatial channel based on the spatial-frequency subcarrier modulation 
assignments. In some embodiments, operation 506 may be performed by demodulators 
208 (FIG. 2), although the scope of the invention is not limited in this respect. 

25 In some embodiments, operations 502 and 504 may be performed by an RF chain 

for each spatial channel. The RF chain may, for example, comprise one of RF circuitry 
212 (FIG. 2) and an associated one of FFT circuitry 210 (FIG. 2) for each spatial channel. 
Although one of antennas 214 (FIG. 2) is illustrated for each RF chain, this is not a 
requirement. Demodulators 208 (FIG. 2) may perform operation 506 and may be 

30 associated with particular subcarriers rather than spatial channels so that a demodulator 
may demodulate corresponding subcarriers (i.e., of the same subcarrier frequency) of each 
of the spatial channels. 
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In some embodiments, each RF chain may include an antenna for receiving RF 
signals associated with a corresponding spatial channel, although the scope of the preset 
invention is not limited in this respect. In some other embodiments, a single antenna or 
another number of antennas not necessarily related to the number of spatial channels may 
5 be used. In these other embodiments, operation 502 may include performing beamforming 
operations on either the inputs to RF circuitry 212 (FIG. 2) to allow the separation of the 
RF signals for each spatial channel. 

Operation 508 may combine the groups of bits in a proper order based on the 
spatial-frequency subcarrier modulation assignments to generate a block of bits. In some 
10 embodiments, operation 508 may be performed by deparser 206 (FIG. 2), although the 
scope of the invention is not limited in this respect. 

Operation 510 may deinterleave the block to generate a number of coded bits 
representing the OFDM symbol. Operation 510 may be performed by deinterleaver 204 
(FIG. 2), although the scope of the invention is not limited in this respect. The block may 
15 be subsequently decoded to generate a coded bit stream. In some embodiments, the 
parsing may be performed before deinterleaving. 

Although the individual operations of procedure 400 (FIG. 4) and procedure 500 
are illustrated and described as separate operations, one or more of the individual 
operations may be performed concurrently, and nothing requires that the operations be 
20 performed in the order illustrated. 

Embodiments of the invention may be implemented in one or a combination of 
hardware, firmware and software. Embodiments of the invention may also be implemented 
as instructions stored on a machine-readable medium, which may be read and executed by 
at least one processor to perform the operations described herein. A machine-readable 
25 medium may include any mechanism for storing or transmitting information in a form 
readable by a machine (e.g., a computer). For example, a machine-readable medium may 
include read-only memory (ROM), random-access memory (RAM), magnetic disk storage 
media, optical storage media, flash-memory devices, electrical, optical, acoustical or other 
form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and 
30 others. 

The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an 
abstract that will allow the reader to ascertain the nature and gist of the technical 
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disclosure. It is submitted with the understanding that it will not be used to limit or 
interpret the scope or meaning of the claims. 

In the foregoing detailed description, various features are occasionally grouped 
together in a single embodiment for the purpose of streamlining the disclosure. This 
method of disclosure is not to be interpreted as reflecting an intention that the claimed 
embodiments of the subject matter require more features than are expressly recited in each 
claim. Rather, as the following claims reflect, invention lies in less than all features of a 
single disclosed embodiment. Thus the following claims are hereby incorporated into the 
detailed description, with each claim standing on its own as a separate preferred 
embodiment. 
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CLAIMS 

What is claimed is: 

5 1 . A transmitter comprising: 

a parser to parse a block of bits representing an orthogonal frequency division 
multiplexed symbol into groups of a variable number of coded bits; 

subcarrier modulators to individually modulate the groups on orthogonal frequency 
division multiplexed subcarriers in accordance with spatial-frequency subcarrier 
10 modulation assignments to generate symbol-modulated subcarriers; and 

IFFT circuitry to generate time domain waveforms from the symbol-modulated 
subcarriers for subsequent RF transmission over a plurality of spatial channels. 

2. The transmitter of claim 1 wherein the time domain waveforms together 
comprise the orthogonal frequency division multiplexed symbol, and 

15 wherein each orthogonal frequency division multiplexed subcarrier has a null at 

substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers. 

3. The transmitter of claim 2 wherein one of a plurality of spatially diverse 
antennas is associated with a corresponding one of the spatial channels to individually 

20 transmit one of the time domain waveforms resulting from an IFFT performed on the 
symbol-modulated subcarriers, 

wherein the spatial channels are non-orthogonal spatial channels having at least 
slightly different multipath characteristics, and 

wherein the variable number of coded bits of each group is based on a subcarrier 
25 modulation assignment for a corresponding one of the orthogonal frequency division 
multiplexed subcarriers and a corresponding one of the spatial channels. 

4. The transmitter of claim 2 further comprising a beamformer to perform 
beamforming on the time-domain waveforms for subsequent RF transmission over the 
spatial channels with a single antenna. 
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5. The transmitter of claim 1 wherein: 

the subcarrier modulators comprise subcarrier modulation circuitry to individually 
modulate each orthogonal frequency division multiplexed subcarrier; and 

the IFFT circuitry comprises IFFT circuitry associated with each of the spatial 
5 channels to individually generate differing time domain waveforms for the orthogonal 
frequency division multiplexed subcarriers based on modulated symbols provided by the 
subcarrier modulators. 

6. The transmitter of claim 5 further comprising RF circuitry associated with each 
of the spatial channels, the RF circuitry to RF modulate the time domain waveforms 

10 provided by the IFFT circuitry for transmission over an associated one of the spatial 
channels. 

7. The transmitter of claim 1 wherein the spatial-frequency subcarrier modulation 
assignments comprise a modulation assignment for each orthogonal frequency division 
multiplexed subcarrier for each of the spatial channels. 

15 8. The transmitter of claim 1 wherein the parser is a spatial-frequency parser to 

parse a block of bits of a variable size into spatial-frequency groups of bits, each spatial- 
frequency group being associated with a spatial component and a frequency component of 
the orthogonal frequency division multiplexed symbol, the spatial component being 
associated with one of the spatial channels, the frequency component being associated 

20 with one of the orthogonal frequency division multiplexed subcarriers. 

9. The transmitter of claim 1 wherein the spatial-frequency subcarrier modulation 
assignments are provided by a receiving station based on channel characteristics for each 
of the orthogonal frequency division multiplexed subcarriers for each of the spatial 
channels, and 

25 wherein the channel characteristics comprise a signal to noise and interference 

ratio (SINR) measured by the receiving station for the spatial channels. 
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10. The transmitter of claim 1 wherein the number of groups is equal to a number 
of the spatial channels multiplied by a number of the orthogonal frequency division 
multiplexed subcarriers. 

11. The transmitter of claim 10 wherein the variable number of coded bits of a 
group comprises between zero and ten bits, and 

wherein the orthogonal frequency division multiplexed subcarriers comprise N 
subcarriers, 

wherein the plurality of spatial channels comprises M spatial channels, and 
wherein the subcarrier modulators comprise individual subcarrier modulation 
circuitry for each of subcarriers, the individual subcarrier modulation circuitry to 
individually modulate a group of bits for each spatial channel, and 

wherein the parser provides NxM groups of bits, where N and M are both positive 
integers less than 100. 

12. The transmitter of claim 1 wherein the individual subcarrier modulation 

15 assignments comprises one of no modulation, BPSK modulation, QPSK modulation, 8- 
PSK modulation, 16-QAM, 32-QAM, 64-QAM, 128-QAM and 256-QAM for each of the 
orthogonal frequency division multiplexed subcarriers. 

13. The transmitter of claim 3 wherein a wideband channel comprises up to four 
subchannels, each comprising a plurality of the spatial channels, 

20 wherein the subchannels have bandwidths of approximately 20 MHz, 

wherein each subcarrier of a subchannel is assigned an individual spatial- 
frequency subcarrier modulation assignment comprising between zero and ten bits per 
symbol, and 

wherein each subcarrier is to be modulated in accordance with one of the spatial- 
25 frequency subcarrier modulation assignment associated with a corresponding one of the 
spatial channels, and 

wherein the transmitter transmits the orthogonal frequency division multiplexed 
symbol over the spatial channels of each subchannel of the wideband channel. 

14. A receiver comprising: 
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FFT circuitry to generate frequency domain representations of a symbol received 
over orthogonal frequency division multiplexed subcarriers of a plurality of spatial 
channels; 

subcarrier demodulators to demodulate the frequency domain representations for 
5 each subcarrier in accordance with spatial-frequency subcarrier modulation assignments to 
generate groups of bits; and 

a deparser to combine the groups of bits to generate a block of coded bits 
representing the symbol. 

15. The receiver of claim 14 wherein the FFT circuitry generates a frequency 
10 domain representation from each of the spatial channels, and 

wherein each orthogonal frequency division multiplexed subcarrier has a null at 
substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers. 

16. The receiver of claim 15 wherein each one of a plurality of spatially diverse 
antennas is associated with a corresponding one of the spatial channels, 

wherein the spatial channels are non-orthogonal spatial channels having at least 
slightly different multipath characteristics, and 

wherein each group comprises a variable number of coded bits based on the 
spatial-frequency subcarrier modulation assignment for a corresponding one of the 
orthogonal frequency division multiplexed subcarriers and a corresponding one of the 
spatial channels. 

17. The receiver of claim 15 wherein radio- frequency signals of the spatially 
channels are received through a single antenna, and wherein the receiver further comprises 
a beamformer to separate signals of the spatial channels. 

25 18. The receiver of claim 14 wherein the symbol is an orthogonal frequency 

division multiplexed symbol, 

wherein the spatial-frequency subcarrier modulation assignments are provided to a 
transmitting station to transmit the symbol, and 
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wherein the receiver further comprises a subcarrier modulation assignment 
generator to determine the spatial-frequency subcarrier modulation assignments based on 
channel characteristics of the spatial channels prior to transmission to the transmitting 
station. 

5 1 9. A method comprising: 

parsing a block of bits representing an orthogonal frequency division multiplexed 
symbol into groups having a variable number of coded bits; 

individually modulating the groups of bits on orthogonal frequency division 
multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation 
10 assignments to generate symbol-modulated subcarriers; and 

generating time domain waveforms by performing an inverse fast Fourier 
transform (IFFT) on the symbol-modulated subcarriers for subsequent RF transmission 
over a plurality of spatial channels. 

20. The method of claim 19 further comprising: 

15 generating the orthogonal frequency division multiplexed subcarriers with a null at 

substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers; and 

transmitting the time domain waveforms over a corresponding one of the spatial 
channels, wherein the time domain waveforms together comprise the orthogonal 

20 frequency division multiplexed symbol. 

21. The method of claim 20 wherein the spatial channels have at least slightly 
different multipath characteristics, the spatial channels being non-orthogonal channels 
comprising the orthogonal frequency division multiplexed subcarriers of the same 
subcarrier frequencies, and 

25 wherein the variable number of coded bits of each group is based on one of the 

spatial-frequency subcarrier modulation assignments for a corresponding one of the 
orthogonal frequency division multiplexed subcarriers and a corresponding one of the 
spatial channels. 

22. A method comprising: 
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generating frequency domain representations of a symbol received over orthogonal 
frequency division multiplexed subcarriers over a plurality of spatial channels; 

demodulating the frequency domain representations for the subcarriers separately 
for each of the antennas in accordance with spatial-frequency subcarrier modulation 
5 assignments to generate groups of bits; and 

generating the symbol from the groups of bits. 

23. The method of claim 22 wherein the symbol is an orthogonal frequency 
division multiplexed symbol, and wherein the method further comprises receiving the 
orthogonal frequency division multiplexed subcarriers, the subcarriers having a null at 

10 substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers. 

24. The method of claim 22 wherein each spatial channel is provided by one of a 
plurality of spatially diverse antennas, each spatial channel having at least slightly 
different multipath characteristics, and 

15 wherein each group comprises a variable number of coded bits based on the 

spatial-frequency subcarrier modulation assignment for a corresponding one of the 
orthogonal frequency division multiplexed subcarriers and a corresponding one of the 
spatial channels. 



25. A system comprising: 
20 a plurality of substantially omnidirectional spatially-diverse transmit antennas; and 

a transmitter, wherein the transmitter comprises: 

a parser to parse a block of bits representing a transmit orthogonal frequency 
division multiplexed symbol into groups; 

subcarrier modulators to individually modulate the groups of bits on orthogonal 
25 frequency division multiplexed subcarriers in accordance with spatial-frequency 
subcarrier modulation assignments to generate symbol-modulated subcarriers; and 

IFFT circuitry to generate time domain waveforms from the symbol-modulated 
subcarriers for subsequent RF transmission by the spatially diverse transmit antennas. 
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26. The system of claim 25 further comprising a receiver, wherein the receiver 
comprises: 

FFT circuitry to generate frequency domain representations of a receive orthogonal 
frequency division multiplexed symbol received over orthogonal frequency division 
5 multiplexed subcarriers by spatially diverse receive antennas; 

subcarrier demodulators to demodulate the frequency domain representations in 
accordance with receive channel spatial-frequency subcarrier modulation assignments to 
generate groups of bits; and 

a deparser to combine the groups of bits to generate a block of coded bits 
10 representing the receive orthogonal frequency division multiplexed symbol. 

27. The system of claim 25 wherein one of the spatially diverse transmit antennas 
is to transmit a corresponding one of the time domain waveforms, 

wherein the time domain waveforms together comprise the transmit orthogonal 
frequency division multiplexed symbol, and 
1 5 wherein each orthogonal frequency division multiplexed subcarrier has a null at 

substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers. 

28. A machine-readable medium that provides instructions, which when executed 
by one or more processors, cause said processors to perform operations comprising: 

20 parsing a block of bits representing an orthogonal frequency division multiplexed 

symbol into groups having a variable number of coded bits; 

individually modulating the groups of bits on orthogonal frequency division 

multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation 

assignments to generate symbol-modulated subcarriers; and 
25 generating time domain waveforms by performing an inverse fast Fourier 

transform (IFFT) on the symbol-modulated subcarriers for subsequent RF transmission 

over a plurality of spatial channels. 

29. The machine-readable medium of claim 28 wherein the instructions, when 
further executed by one or more of said processors cause said processors to perform 

30 operations further comprising: 
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generating the orthogonal frequency division multiplexed subcarriers with a null at 
substantially a center frequency of the other subcarriers to achieve substantial 
orthogonality between the subcarriers; and 

transmitting the time domain waveforms over a corresponding one of the spatial 
5 channels, wherein the time domain waveforms together comprise the orthogonal 
frequency division multiplexed symbol. 

30. The machine-readable medium of claim 28 wherein the instructions, when 
further executed by one or more of said processors cause said processors to perform 
operations, wherein the spatial channels have at least slightly different multipath 
10 characteristics, each spatial channel being a non-orthogonal channel comprising the 

orthogonal frequency division multiplexed subcarriers of the same subcarrier frequencies, 
and 

wherein the variable number of coded bits of each group is based on one of the 
spatial-frequency subcarrier modulation assignments for a corresponding one of the 
1 5 orthogonal frequency division multiplexed subcarriers and a corresponding one of the 
spatial channels. 
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